#include<iostream>
#include<vector>
using namespace std;
int main(){
  int n,r;
  cin>>n>>r;
  vector<int> a;
  while(n){
    a.insert(a.begin(),n%r);
    n/=r;
  }
  for(int x:a){
    if(x<10)cout<<x;
    else cout<<char('A'+x-10);
  }
}